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VARIANTES SUR UN THÉORÈME DE CANDÈS, 
ROMBERG ET TAO 

par Jean Pierre KAHANE 

Variations on a theorem of Candès, Romberg and Tao 



Introduction, théorème CRT et programme 

On constate expérimentalement que certains signaux et certaines images 
sont reproduites de façon parfaite en n'utilisant qu'une partie de leurs trans- 
formée de Fourier, grâce au procédé que voici. Le signal, ou l'image, est 
représenté par une fonction x à valeurs complexes définie sur un groupe 
discret commutatif G (usuellement, Zjv ou Z^), et on suppose x £ £^(G) 
(c'est automatique si G est fini). Sa transformée de Fourier x est définie 
sur le groupe dual G (de nouveau, Zjv ou dans les cas usuels), et x 
appartient à A{G), l'algèbre de Wiener de G {A{G) = J"£^(G)). Ainsi 

PlU = Ikllfi ■ 

Soit Q une partie de G (la notation traduit le fait que, pour un signal, fl 
est un ensemble de fréquences w). L'ensemble des y G A{G) qui sont égaux 
à X sur n 

{y ■■ y\n = x\n} 

est un convexe fermé dans A{G). On cherche si ce convexe admet un point 
unique de norme minimum et si ce point est x ; si c'est le cas, on a re- 
construit X par un procédé d'analyse convexe, qui est praticable. C'est le 
procédé réellement utilisé. 

Ce procédé marche si et seulement si 

(i) X est le prolongement minimal de x\çi dans A(G) 
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Précisons que « le prolongement minimal » signifie non seulement que 
X est un prologncmcnt minimal, mais que ce prolongement minimal est 
unique. 

Le présent article est consacré à l'exploration de cette condition. 

La première contribution majeure dans cette direction est due à Candès, 
Romberg et Tao (théorème 1.3 de [2 , théorème 2.1 de [T]). Dans leur mo- 
dèle, les temps, t, sont des entiers modulo N, de même que les fréquences, 
w. Ainsi 

t eG = Zn = Z/NZ, Lue G 
et G est une autre copie de Zat. La dualité entre les groupes cycliques G 
et G s'exprime par 

< u!,t ^(ïy) ' ^^^^ ~ 6xp(27rîu) . 

Le signal est une fonction x{t) {t e G) portée par une partie S' de G de 
cardinal s : 

(1) t e G\S X(t) , \S\=s. 

Sa transformée de Fourier, x{lli) {uj E G), s'écrit 

x(uj) = —='S^x(t)e(——-\ 

et l'on a l t 

x(t) = — ^ > x(uj)e{ — I . 

Dans le cas général, on a besoin des iV valeurs des x{uj) pour reconstituer 
le signal x{t) {t £ G). 

Le théorème de Candès, Romberg et Tao montre comment procéder à 
partir d'un ensemble de fréquences bien plus réduit quand on fait l'hypo- 
thèse (1). C'est le paradigme de l'échantillonnage parcimonieux (compres- 
sive sampling, ou compressed sensing). 

Théorème (CRT) . — On suppose que le signal x est porté par s points 
(formule (1) ). Soit fi la partie aléatoire de G qu'on obtient en disposant au 
hasard suivant la probabilité naturelle \n\ points uo de G, et supposons 

|rî| >Cs logiV avec C = 22(Af + 1) . 

Alors (i) a lieu avec une probabilité 1 — 0{N^^'^) {N — > oo) et la reconsti- 
tution de x se fait suivant le procédé indiqué : 

\\x\\i ^ inf{||y||i : y|n = x\çi} 

et cette égalité caractérise x[G]. 
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La démonstration donnée par les auteurs est assez difficile. Celle que 
je vais donner me paraît bien plus facile, et je l'introduirai en répondant 
d'abord aux questions que voici. 

Dans le théorème CRT, il s'agit de reconstituer un signal x à partir de 
âi|n. Peut-on faire de même pour tous les signaux portés par un même 
support S ? Mieux, pour tous les signaux portés par s points ? Comment 
choisir fl, et quelles sont les estimations de probabilités correspondantes? 
Ce sera l'objet des variantes. 

Telles sont les questions que je m'étais posées après une lecture trop 
partielle de [ï]. Depuis la rédaction de cet article, Albert Cohen m'a informé 
que ces questions avaient été traitées dès 2006 par Candès et Tao : avec 
une probabilité voisine de 1, la reconstruction est possible pour tous les 
signaux x portés par s points moyennant une condition du type 

\n\ > Cs log^N. 

Le référée a précisé les principaux résultats avec leurs références, en par- 
ticulier [Tl[H[31llj. Déjà [T] signale que l'on peut remplacer l'exposant 6 
par 4. Le terme utilisé est « uni versai encoding stratégies » et le concept de 
« restricted isometries » introduit dans ce but a donné lieu à de nombreux 
travaux. Le résultat que j'obtiens sur cette question, avec une condition du 
type 

\n\ > Cs^ logN. 

est donc peu intéressant. La méthode que je vais présenter est très diffé- 
rente de celles des auteurs cités et peut intéresser certains lecteurs. Elle 
m'amène d'ailleurs à retrouver le théorème de Candès, Romberg et Tao 
avec la condition 

\n\ > Cs \ogN. 

J'indiquerai d'abord une suite de propositions qui impliquent (i) : 

(i) (m) <= (ni) {iv) 

Les propositions (m) et {iii) ne mettent en jeu que S et il, la proposition 
(iv) seulement s et fl. La proposition (iv) donnera tout de suite une réponse 
déterministe (sans aléa) à la question de reconstruction de tous les signaux 
X portés par s points par prolongement minimal de x\n dans A{G). Son 
exploitation sera faite suivant la méthode aléatoire utilisée en [2]. Puis 
cette méthode aléatoire sera appliquée pour obtenir (m) et {iii) avec une 
probabilité explicite, et retrouver le théorème CRT comme conséquence de 
la dernière variante, V"3. La variante déterministe est VI, les variantes 
mettant en jeu s et un SI aléatoire sont V2, V'2 et V"2, les variantes 
concernant S et il aléatoire sont V3, V'3 et V"3. 
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La variante VA indique une application de (i) dans une autre direction : 

G = Z, G = T, = J, un sous-intcrvalle de T, et on suppose que le spectre 
{^n}nez de X est assez dispersé, au sens que A„+i — A„ ^ d ^ 10. Si |/| est 
convenable, on peut reconstruire x à partir de x\i grâce à {i). 



Enoncés déterministes, variante VI 



Il sera commode d'écrire J pour la sommation sur Zjv- Ainsi 



teG 

Rappelons que 



\\x\\a = ||a;||i = 

J'écrirai £(G) (c'est aussi i'{G) et £°°(G)) l'ensemble des fonctions à valeurs 
complexes définies sur G. Désormais 

{i) X est le prolongement minimal de x\a dans A{G) 

signifie à la fois une propriété de ce S £(G) et de fi C G et le procédé cor- 
respondant pour la reconstruction de a; à partir de ;r|a. Nous supposerons 
toujours que x est porté par S et que |5| = s (formule (1)). 

Soit z € ^(G) telle que z\çi = 0, et p e £(G) telle que p\q\^^ = 0. Donc 

/ pz = l pz = Q. 
Jg Jg 

{i) signifie que, pour tout z ^Q, 



(2) 



x + z\+ |z| > / |a;|. 
S Jg\s Js 

La méthode de CRT consiste à prendre 

px = \x\ sur S 

\p\ < 1 sur G\S 
Alors, tenant compte de z 7^ 0, 

I \x + z\+ I \z\>\ I p{¥T^) + I pz\ = \ I px\ = I \x\ 
Js Jg\s Js Jg\s Js Js 

donc (i) a lieu. 

Tout le travail de CRT, qui met en jeu les matrices aléatoires, consiste à 
construire une fonction p aléatoire vérifiant (2) avec une probabilité voisine 
à 1. Nous allons procéder de manière différente. 
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Comme 

' ' ~ ' ' \z\ 



[ \x + z\ > [ \x\- [ 
Js Js Js 



is 

la condition 

{ii) pour toute z G i{G) ^ 0, telle que z\q = 0, 

I \z\>f\z\, 
Jg\s Js 

entraîne (i) pour tous les x portés par S. 

Soit A e i{S) une fonction de module 1 (|A(t)| = 1) telle que 

Xz = \z\ sur S . 

Au lieu de (2), supposons que pour un nombre a e]0, 1[ 

|p — A| < a sur S 

|p|<l-a sur G\S. 



(3) 
Alors 



\z\ 

IS 



I / {pz-Xz)\ <a 
Js Js 

en supposant le second membre ^ 0, d'oii en tous cas 

\ [ pz\>{l-a) [ \z\ 
Js Js 

I / pz\^{l-a) [ \z\ , 
Jg\s Jg\s 

et, compte tenu de 

pz = 0, 



Js Jg' 



IG\S 

on obtient 

/ < / 

Js Jg' 

Donc, pour avoir la propriété {ii), il suffit que 



1^1 

IG\S 



{m) pour toute A G £{S) de module 1, il existe p G £{G) tel que p soit porté 
par SI et qu'on ait (3) pour un a e]0, 1[. 

Le choix de a = 5 va nous convenir pour le moment. Introduisons l'idem- 
potent 
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et cherchons p sous la forme 
(5) p{t) = Y^X{t'f^'-''^ 



p est bien porté par f2, et on a 



(6) 



\p{t)-X{t)\^ y: si 



C{t-i 
..s ^ 

donc (3) est vérifié avec a — ^ sous la condition que 
(iv) pour tout t ^ on a 

(7) \K{t)\<^^K{0). 

Observons que (i) est une condition sur x et il, (ii) et {iii) des condi- 
tions sur S et Cl, qui entraînent (i) pour tous les x portés par S, et (iv) 
une condition sur s et O, qui entraîne (i) pour tous les x dont le support 
a s points au plus. On est ainsi parvenu, très facilement, à une réponse 
déterministe à la dernière question posée. 

VI Si fl a la propriété que l'idempotent K défini en (4) vérifie la condi- 
tion {iv), la propriété [i) est valable pour toutes les fonctions x portées par 
un ensemble de s points. 

La construction d'idempotents K vérifiant {iv), quand N et s sont don- 
nés, n'est pas immédiate. Elle impose que \Cl\ soit assez grand. En effet, 

N\n\ =El^MI' = El^WI' 

^|Op + ^(iV-l) 

donc 

(8) |0| > 4s2 ^ 



iV + 4s2 - 1 



Par exemple, si s = 2 et iV 100, \Cl\ > 16. L'hypothèse que K est 
idempotent n'est d'ailleurs pas essentielle, il suffit que K soit porté par fi. 
Mais elle intervient de façon naturelle dans la suite. 
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Sélection aléatoire de Cl, variante V2 

L'étape suivante est empruntée à CRT. Elle consiste à considérer 
comme aléatoire, à savoir comme le résultat d'une sélection aléatoire sur 
Zjv de paramètre r. Cela veut dire que les variables aléatoires X„ = l„en 
sont indépendantes, et 

P{Xn = l)=T, P(X„ = 0) = 1-T. 

Alors K s'écrit 

Pour chaque t ^0, soit P{t) la probabilité pour que (7) n'ait pas lieu : 

Choisissons un entier i/ > 3. Etant donné t, il existe un <^ e , k = 
1, 2, . . . , î/} tel que 



Re{K{t)e-''^) > \K{t)\cos^. 



Posons a = cos - et 



Ainsi 



Posons 



P{t,v) = P{Re{K{t)e-'^) > ^i^(O)) . 



P{t) < usupP{t,(p). 

f 

= 5: x„(cos(^-<,)-^) 



On a 



P(t, ip) = P{Y > 0) < i;(e"^) 
pour tout u> 0. Majorons i?(e"^). Comme 

Eie"^-) = 1 + T(e" - 1) < exp(T(e" - 1)) 

et 

on a 

iS(e"^) ^ exp(r ^ (expM„) - 1)) . 



ARTICLE SOUMIS : VTCRT + NOTES_V07_04_2012.TEX 



JEAN-PIERRE KAHANE 



Désignons par M. la moyenne sur Zjv : M. = ^ , et posons 

'27rnt 



N 



Il vient 



Ecrivons 



Bn = COS (^-^ - (^j , 

2s 

£;(e"^) < exp(riV(exp (^)7Vl(e"^") - 1)) . 



et évaluons M{B^). 
Comme t ^ 0, 



Si de plus 2t ^ 0, 
Si de plus 3t ^ 0, 



OC ^ 

fe=0 



A^(5„) = 0. 
M{B^J = 0. 



Supposons qu'il en est bien ainsi, c'est-à-dire que N n'est multiple ni de 2 
ni de 3. En tous cas 

M{B^J^1. 



Donc 

2 k 
fe=4 

et 

fe=4 

9 9 9 CxD L. 

<exp(r7v(-- + ^ + -+5:-)) 

au a u u u*^ au u f a \ a / a \ 

~ 2^ ^ "8^ T ^ ¥ ^ ~ 2^ T V " ~4? V ?j 



Le choix de u = ^ (^1 + ^ j donne 

,2 ,,2 ,,2 / ^2^ ^2 „2^ _i 

fc=4 
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donc 




a' 



,2 



) 



-tN 



4(s2 + 



P{noniv)) < vNexp l — tN 



4(s2 + «2) 




)■ 



Posons 



tN = 4C{s^ + l)logN; 



alors 



P{non (iv)) < lyN'^" +^ . 



Par exemple, si A'' = 1001, s = 2, tN = 300 et u = 10, on obtient 
P{{iv)) > yHj. On a donc un moyen pratique de réaliser (iv) par tirage au 
sort, mais on doit imposer à \Q\ des valeurs assez grandes (iï(|ri|) = tN). 
Enonçons le résultat. 

V2 Supposons qu'on réalise fl par sélection aléatoire dans Zjv, avec 



et la condition que N ne soit multiple ni de 2, ni de 3. Si ô = Ca^ — 1 avec 
a = cos ^, v ^ 3, 



Rappelons que, si (iv) a lieu, (i) est valable pour toutes les fonctions x 
portées par un ensemble de s points. 

Deux probabilités sur les fi, variantes V'2 et V"2 

Avant d'aller plus loin, revenons sur les deux probabilités qui ont été 
introduites sur l'ensemble des parties de Zjv. La première, qui figure dans 
l'énoncé du théorème CRT, est définie par la donnée d'un entier / (l'effectif 
des fréquences), < f < N ; elle est concentrée sur l'ensemble des parties 
O de Zjv de cardinal |f2| = / et elle y est également distribuée. La seconde 
intervient dans la variante V2, elle est définie par un (petit) paramètre r, 
< r < 1 ; les événements (n G fi) (n G N) sont indépendants et ont t 
pour probabilité commune ; on dit qu'fi résulte d'une sélection aléatoire de 
paramètre r. On peut également la définir par le fait que; la loi des |fi| est 
la distribution de BernouUi B{t,N) et que, pour chaque ^ ^ N, la 
distribution des fi tels que |fi| = j est uniforme (égale probabilité sur tous 
les fi). Dans les deux cas, la probabilité est invariante par les permutations 

ARTICLE SOUMIS : VTCRT + NOTES_V07_04_2012.TEX 



E{\n\) =^C{s^ + l)\ogN , C>1 



P{{iv)) >l-vN 



-s 



10 



JEAN-PIERRE KAHANE 



de Zjv, et elle est donc bien définie par la distribution des Désignons 
ces probabilités par Pij et P2,r : 

Pi,/(|f2|=/) = l 

P2,r(|î^|=i)= (^)r^(l-r)^-^'. 
Il est classique, et facile à voir, que 

E2,rm)=TN 

et 

(9) P2,^(|0| >T7V(l + £))<exp(-yTAr) siO<£<^. 

Les propriétés (i), (ii) et (iii) sont monotones en fi : si elles ont lieu 
avec un Q, elles ont lieu avec un fi' D fi. Cela permet de s'affranchir des 
conditions arithmétiques indiquées en V2. Il n'est pas clair qu'il en soit 
de même pour (iv). Si l'on s'en tient à {i), {ii) et {iii), (9) montre qu'en 
choisissant / = tN{1 + e) on a 

2 

Pi,f{-) > P2A-) - exp ( - '-tN) 

>P2,r(-)-exp(^--/j sie<— . 

La variante V2, oh P(-) signifie P2,r(')' ^ donc pour corollaire : 

V'2 Si fi est choisi au hasard parmi les parties de Zn de cardinal f, 
avec la probabilité naturelle, et si 

f = 4C{l + s){s^ + l)logN, C>l,0<s<^, 

la probabilité d'avoir {i) pour tous les x portés par un ensemble de s points, 
qu'on va désigner par P(\lx \ ||a;||o ^ s {i)), vérifie 

P{\/x I ||a;||o < s {i)) > 1 - uN-^ - Ar-Ce=(i+^)(«'+i) 

avec S = CcP' — \,a = cos ^, v^2t arbitraire. 

Ici P = Pi,/, et ||a;||o désigne le cardinal du support de x. 

L'énonce est explicite mais lourd. Pour le comparer au théorème CRT, 

en voici une version allégée, asymptotiquc : 

V"2 Si fl est choisi au hasard parmi les parties de TLjq de cardinal f, 
et si 

f =\n\=4C{s^ + l)logN, C>1, 
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la probabilité d'avoir (i) pour tous les x portés par un ensemble de s points 
vérifie 

P(V.T I lixoll ^ s {i)) = l-0{N-^) (iV^oo) 
pour tout 5 < C — 1. 

En ce qui concerne la probabilité d'avoir (i) pour un x fixé, cet énoncé 
n'entraîne le théorème CRT que dans le cas s = 2, avec une amélioration 
insignifiante. Son intérêt est de s'appliquer à tous les x portes par s points. 
Peut-on remplacer s"^ par une plus petite puissance de s ? La question est 
ouverte pour V'2 et V"2. La réponse est négative pour V2, en vertu de 
l'inégalité (8). 



Variantes ^3, y'3 et F"3 

Nous supposons désormais que x est porté par un ensemble 5 fixé mais 
inconnu, tel que 15*1 = s. Nous allons d'abord utiliser pour fi le modèle 
de la sélection aléatoire de paramètre r sur Z^r, et chercher à réaliser la 
proposition {iii), que je rappelle : il existe un a e]0, 1[ tel que, pour toute 
A e 1{S) telle que |A| = 1, il existe p e ^{G) à spectre dans f2 vérifiant 
|p — A| < a sur 5 et |p| < 1 — a sur G\S. 

Pour chaque t' G S, remplaçons A(i') par la plus proche racine ^-'ème 
l'unité, e''''(*'). Ainsi 

|g#(0_A(t')|<2sin^ 

Posons 

, „ . Ti" 

a = a — 2 sin — 
2/i 

et supposons a' > 0. Alors 

\p-e''^\ <a' sur S 
entraîne |p — A| < a sur 5. Choisissons 

K étant l'idempotent défini en (4), tel que K = \/N1q. Ainsi p a son 
spectre dans fl et vérifie les inégalités voulues si 

^i4>it')EiL;ll) <a' sur S 

- a sur G\S . 



(10) 
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Soit e'"^'*) la racine de l'unité la plus proche de p{t) - e''*^*^ site S, 
et de p{t) si t G G\S. Posons a = cos ^. Pour avoir (10), il suffit que 

Re J2 e^('^(*')-^W):^^^<aa' sur S 



K(0) 

Wt')-^(*))^^|l__^<a(l_c,) sur G\S. 



Re^e 
t'es 



c'est-à-dire 



N 



neZw t'eS\{t} 

Z=^X„^cos('""(*-^') 

k neZjv t'es 



+ ilj{t')-(fi{t))-aa' <0 sm S 



N 



+ '4){t')-ifi{t)) -o(l-a)<0 sur G\S . 



Outre N et S, fixons a, ix et et évaluons la probabilité pour qu'il n'en 
soit pas ainsi, c'est-à-dire qu'il existe une fonction if) (/x* choix possibles) 
et, soit un t G S* et un ip{t) {sv choix possibles) tels que Y ^ 0, soit un 
t G G\S et un (p{t) {{N — s)v choix possibles) tels que Z ^ 0. 

Evaluons P{Y > 0) quand ip, t et (p{t) sont fixés, par la même méthode 
que pour obtenir V2 : 

P{Y ^ 0) < Eie""^) < exp(r7V(e-''"'"A^e"-°" - 1)) {u > 0) 

avec M = jf J2 



Dn= ^ COS ^ 

t'es\{t} 



2im{t - 1') 
N 



V(i')-^W)- 



On a 



< (1 - aa'u+\{aa'f) A 1 

OO r. 
U 



M(e"^") = 1 + n M{Dn) + ^ "^-^Pn) • 



fe=2 



Comme t — t'^Q dans Z;v, on a M.{Dn) = 0. Ecrivons 
1 



2k 



E 



COS 



Sj=±lXeS\{t},j=l,2,...,k j=l,2,...,fc 



La moyenne du cosinus est nulle sauf si T,ej{t — t'j) =0 dans Z^. Quand 
les ej{j = 1, 2, . . . , fc) et les tj{j = 1,2, . . . ,k — 1) sont fixés, cette égalité 
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détermine f^. Donc 



A<(DS) < (s -!)'-> (t = 2,3,...), 

k=2 

Imposons u{s — 1) < 1. Alors 

A^(e«^") < 1 + 7.2(5 - 1)(^ + ^ + ...) = 1 + u^(s - l)(e - 2) 
l J e-""'"7W(e"'°'') - 1 < -aa'u+ ■!|^(aa')^ +u2(s- l)(e- 2) . 

Le minimum est atteint pour u{{aa')^ + 2{s — l)(e — 2)) = aa' (d'où u{s — 
1) ^ 1) et vaut 

(aaQ^ 

2(aa')2+4(s-l)(e-2) 

donc 

2 /2 

PiY ^ 0) ^ exp f - TjV „ ^ — " " ^ , , — ) . 

^ ^ ^\ 2a2a'2+4(s- l)(e-2)y 

Mutatis mutandis, le même calcul donne 

^^^^°)^-K-^ 2a2(l-l)+4-2) )' 
d'où finalement l'évaluation 

où A'' et s sont les données, et on cherche à déterminer tN = -B(|0|) de 
façon que, par im choix judicieux des entiers v et // ^ 4 et de a g]2 sin 1[, 
avec a = cos et a' = a — 2 sin on ait une majoration convenable de 
1-P((u)). 

Simplifions en remplaçant 4s(e — 2) par 3s et en posant 



TA=(3s + 2)ClogA: 
^ ^ 1 - P((m)) < !//x^(siV-^«'"" + Af-C'«'(i-«)'+i) 

Simplifions encore en imposant la condition 

CaV2=C7o2(l-a)2-l 

qui s'écrit aussi 

(14) Ca2(l-2sin;^)(l-2sin;^ -2a') = 1. 

Enonçons le résultat à ce stade. 
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V3 Supposons qu'on réalise Q, par sélection aléatoire dans Zjv, avec 
E{\n\) = tN = (3s + 2)ClogiV. Choisissons fi et v entiers ^ 4. Sous la 
condition (14), la probabilité de la condition (m) vérifie 

P{{ii)) ;^i-ui^%s + i)N-^^"^'\ 

où a = cos - . 

Rappelons que (m) entraîne la validité de (i), c'est-à-dire la possibilité 
de reconstruire x par extrapolation de x\çi dans A(G\ pour tous les signaux 
X portés par un ensemble S (fixe mais non précisé), de cardinal \S\ = s. 

Pour tester V3, prenons TV = 10"'^'', s = 10, /i = = 10, et i/N = 
E{\n\) = 1,5 • 10-*. On obtient P{{ii)) > 1 - 0, 5 • IQ-^. C'est un peu 
meilleur que ce qu'on a en appliquant V2. 

L'estimation asymptotique quand AT ^ oo est plus intéressante. En efii'et, 
fixons C > 1. Pour un fi suffisamment grand, a' est arbitrairement proche 
de i(l — ^), donc Ca^a'^ de -^^^^J-a^. Pour v suffisamment grand, a est 
arbitrairement proche de 1. Enonçons le résultat. 

V'3 Supposons qu'on réalise O par sélection aléatoire dans Zjv, avec 

E{\n\)=TN = {3s + 2)ClogN, C>1, 

et soit 

.<(^. 
4C 

Alors 

P((m)) = 1 - 0{N-^) {N oo) 

La comparaison que nous avons faite des deux procédés aléatoires pour 

réaliser il donne en corollaire : 

y 3 Soit il la partie aléatoire de G = TLj^ qu'on obtient en disposant au 
hasard suivant la probabilité naturelle points uj de G, et supposons 

|0| = (3s + 2)C logiV 

avec C > 1 et 

4C 

Alors la probabilité de pouvoir utiliser (i) pour la reconstruction de tous les 
signaux x portés par un ensemble S (fixe mais inconnu) est 1 — 0{N~^) 
(TV^oo). 

On a ainsi retrouve le théorème CRT, avec une estimation des constantes, 
et une démonstration que j'espère facile à comprendre sinon plaisante à 
suivre dans le détail des calculs. 



ANNALES DE L'INSTITUT POURIER 



VARIANTES SUR UN THÉORÈME 



15 



On peut d'ailleurs améliorer les constantes et affiner les calculs. Pour 
simplifier l'écriture, j'ai remplacé à partir de (13) 4s(e — 2) + 2 par 3s + 2. 
Dans chacun des énoncés V3, V'3, V"3, on pourrait écrire 2, 874 s + 2 à la 
place de 3s+2. On peut aller un peu plus loin en imposant u(s— 1) ^ Ç d'où 

A^(e"^")^l + ,i^(s-l)(i + | + | + ...) 
au lieu de (11), et choisir ^ de façon que 

«(aa^ + 2(s-l)(i + | + ^ + ...) = aa' 

entraîne u{s — 1) ^ Ç. Le choix de ^ = 0, 763 est convenable et permet de 
remplacer 2, 874 par 2, 623. Tant qu'on n'a pas de limitation dans l'autre 
sens, abaisser ainsi le coefficient de s dans les énoncés 1^3, V'3 et V"3 est 
un jeu gratuit. 

Sous des formes voisines, les variantes de VI à V"3 sont énoncés dans [7]. 



Variante VA 

Il y a d'autres variations possibles autour de la propriété (i). Je pense à 
la détermination d'une fonction G ^(T) dont le spectre, inconnu, est assez 
dispersé, à partir de sa donnée sur un intervalle. Voici un résultat typique 
de ce qu'on peut chercher dans cette direction. 

VA Soit X e A(T) une fonction dont le spectre {Xn}ni£Z o- un pas 
^d^lO : 

:r(É)-^x(A„)e2-^^"* 

nez 

^ |a::(A„)| < CX3 , A„+i - A„ ^ {n e Z) . 

nel 

Soit I un intervalle dans T. Si 

\I\^^\ogd, 
X est le prolongement minimal de x\i dans A{T). 
La preuve et des commentaires se trouvent en [5]. 

Je remercie ma première lectrice, Anne de Roton, pour ses observations 
pertinentes et pour les corrections qu'elle m'a fait faire. 

J'ai déjà signalé les informations et critiques fructueuses apportées par 
Albert Cohen et par le référée, que je remercie chaleureusement. 
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